import java.util.*;
import java.io.*;

public class Main {
    //自带方法和System.out 使用方式一样     BufferedWriter 带内存缓冲区的字符流   字节流转化为字符流
    public static PrintWriter out = new PrintWriter(new BufferedWriter(new OutputStreamWriter(System.out)));

    public static Read in = new Read();

    public static void main(String[] args) throws IOException {
        // 写代码

        out.close();
    }
}

class Read // 自定义快速读入
{
    //字符串裁剪
    StringTokenizer st = new StringTokenizer("");

    // BufferedReader 带内存缓冲区的字符流              字节流转化为字符流
    BufferedReader bf = new BufferedReader(new InputStreamReader(System.in));

    String next() throws IOException {
        while(!st.hasMoreTokens()) {
            st = new StringTokenizer(bf.readLine());//读一行
        }
        return st.nextToken();
    }

    String nextLine() throws IOException {
        return bf.readLine();
    }

    int nextInt() throws IOException {
        return Integer.parseInt(next());
    }

    long nextLong() throws IOException {
        return Long.parseLong(next());
    }

    double nextDouble() throws IOException {
        return Double.parseDouble(next());
    }
}